Singular-value (and eigenvalue) distribution and Krylov preconditioning of sequences of sampling matrices approximating integral operators
نویسندگان
چکیده
K̃ is a compact operator and therefore its spectrum forms a bounded sequence having zero as unique accumulation point. Here we first consider in detail the approximation of K̃ by using rectangle formula in the case where Ω = [0, 1] and the step is h = 1/n. The related linear application can be represented as a matrix An of size n. In accordance with the compact character of the continuous operator, we prove that {An} ∼σ 0 and {An} ∼λ 0, i.e., the considered sequence has singular values and eigenvalues clustered at zero. Moreover the cluster is strong in perfect analogy with the compactness of K̃. Several generalizations are sketched, with special attention to the general case of pure sampling sequences, and few examples and numerical experiments are critically discussed, including the use of GMRES and preconditioned GMRES for large linear systems coming from the numerical approximation of integral equations of the form
منابع مشابه
CAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملNUMERICAL APPROACH TO SOLVE SINGULAR INTEGRAL EQUATIONS USING BPFS AND TAYLOR SERIES EXPANSION
In this paper, we give a numerical approach for approximating the solution of second kind Volterra integral equation with Logarithmic kernel using Block Pulse Functions (BPFs) and Taylor series expansion. Also, error analysis shows efficiency and applicability of the presented method. Finally, some numerical examples with exact solution are given.
متن کاملFrom convergence in measure to convergence of matrix-sequences through concave functions and singular values
Sequences of matrices with increasing size naturally arise in several areas of science, such as, for example, the numerical discretization of differential and integral equations. An approximation theory for sequences of this kind has recently been developed, with the aim of providing tools for computing their asymptotic singular value and eigenvalue distributions. The cornerstone of this theory...
متن کاملSolvability of infinite system of nonlinear singular integral equations in the C(Itimes I, c) space and modified semi-analytic method to find a closed-form of solution
In this article, we discuss about solvability of infinite systems of singular integral equations with two variables in the Banach sequence space $C(I times I, c)$ by applying measure of noncompactness and Meir-Keeler condensing operators. By presenting an example, we have illustrated our results. For validity of the results we introduce a modified semi-analytic method in the case of tw...
متن کاملAn effective method for approximating the solution of singular integral equations with Cauchy kernel type
In present paper, a numerical approach for solving Cauchy type singular integral equations is discussed. Lagrange interpolation with Gauss Legendre quadrature nodes and Taylor series expansion are utilized to reduce the computation of integral equations into some algebraic equations. Finally, five examples with exact solution are given to show efficiency and applicability of the method. Also, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014